A classification of periodic turtle sequences
نویسندگان
چکیده
منابع مشابه
A Classification of Periodic Turtle Sequences
A turtle sequence is a word constructed from an alphabet of two letters: F , which represents the forward motion of a turtle in the plane, and L, which represents a counterclockwise turn. In this paper, we investigate such sequences and establish links between the combinatoric properties of words and the geometric properties of the curves they generate. In particular, we classify periodic turtl...
متن کاملMalware Detection using Classification of Variable-Length Sequences
In this paper, a novel method based on the graph is proposed to classify the sequence of variable length as feature extraction. The proposed method overcomes the problems of the traditional graph with variable length of data, without fixing length of sequences, by determining the most frequent instructions and insertion the rest of instructions on the set of “other”, save speed and memory. Acco...
متن کاملLocally catenative sequences and Turtle graphics
Motivated by striking properties of the well known Fibonacci word we consider pictures which are defined by this word and its variants via so-called turtle graphics. Such a picture can be bounded or unbounded. We characterize when the picture defined by not only the Fibonacci recurrence, but also by a general recurrence formula, is bounded, the characterization being computable.
متن کاملPerfect periodic correlation sequences
Sequences with the property of perfect periodic autocorrelation are used in various fields such as communication and radar systems. Various methods were introduced to construct such sequences. Most of these methods concentrated on binary or N-phase sequences. In this paper two methods to construct general phase sequences are introduced. The methods are based upon the properties of the Fourier t...
متن کاملBinary Periodic Synchronizing Sequences
In this article, we consider words over f0; 1g of length l 2. The autodistance of such a word is the lowest among the Hamming distances between the word and its images by circular permutations other than identity; the word’s reverse autodistance is the highest among these distances. For each l 2, we study the words of length l whose autodistance and reverse autodistance are close to l=2 (we cal...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Mathematics and Mathematical Sciences
سال: 2003
ISSN: 0161-1712,1687-0425
DOI: 10.1155/s0161171203209078